/// @tags: StirlingNumber
#include <algorithm>
#include <cstdio>
#include <iostream>

using namespace std;

namespace BlueQuantum {

typedef long long ll;

int const M = 1 << 19, P = 998244353, G = 3, IG = 332748118;

int n, m;
int cvt[M], fac[M], inv[M], f[M], g[M];

ll qpow(ll base, int index) {
  ll res = 1;
  while (index) {
    if (index & 1) res = res * base % P;
    base = base * base % P;
    index >>= 1;
  }
  return res;
}

inline void NTT(int *const f, bool typ, int n) {
  for (int i = 1; i < n; ++i)
    if (i < cvt[i]) swap(f[i], f[cvt[i]]);
  for (int i = 2; i <= n; i <<= 1) {
    int mid = i >> 1, w = qpow(typ ? G : IG, (P - 1) / i);
    for (int j = 0; j < n; j += i) {
      ll wk = 1;
      for (int k = 0; k < mid; ++k, wk = wk * w % P) {
        int tmp = f[j + k + mid] * wk % P;
        if ((f[j + k + mid] = f[j + k] - tmp) < 0) f[j + k + mid] += P;
        if ((f[j + k] += tmp) >= P) f[j + k] -= P;
      }
    }
  }
  if (!typ) {
    ll inv = qpow(n, P - 2);
    for (int i = 0; i < n; ++i) f[i] = f[i] * inv % P;
  }
}

inline int main() {
  cin >> n >> m;
  fac[0] = 1;
  for (int i = 1; i <= m; ++i) fac[i] = (ll)fac[i - 1] * i % P;
  inv[m] = qpow(fac[m], P - 2);
  for (int i = m - 1; i >= 0; --i) inv[i] = (ll)inv[i + 1] * (i + 1) % P;
  int maxl = 1;
  while (maxl < m + m + 1) maxl <<= 1;
  for (int i = 1; i < maxl; ++i) cvt[i] = cvt[i >> 1] >> 1 | (i & 1) * (maxl >> 1);
  for (int i = 0; i <= m; ++i) {
    f[i] = qpow(i, m) * inv[i] % P;
    g[i] = (i & 1) ? P - inv[i] : inv[i];
  }
  NTT(f, true, maxl), NTT(g, true, maxl);
  for (int i = 0; i < maxl; ++i) f[i] = (ll)f[i] * g[i] % P;
  NTT(f, false, maxl);
  ll ans = 0, dfac = n;
  int lim = min(n, m);
  for (int i = 1; i <= lim; dfac = dfac * (n - i) % P, ++i)
    if ((ans += dfac * qpow(2, n - i) % P * f[i] % P) >= P) ans -= P;
  cout << ans;
  return 0;
}

}  // namespace BlueQuantum

int main() {
#ifndef ONLINE_JUDGE
#ifdef LOCAL
  freopen("/tmp/CodeTmp/testdata.in", "r", stdin);
  freopen("/tmp/CodeTmp/testdata.out", "w", stdout);
#else
  freopen("二项式定理.in", "r", stdin);
  freopen("二项式定理.out", "w", stdout);
#endif
#endif

  ios::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
  return BlueQuantum::main();
}
